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A mendments tolhe Claims 
This listing of claims Will replace all prior versions, and listings of claims in the 
application. 

LwtinRQfqaims 

1 1. (Currently Amended)- A computerized method for selecting cells in a 

2 circuit design database, the circuit design ^ dati^ having one or more levels of hierarchy 

3 including one or more logic functfons comp^ed of one or more other logic functions 

4 and/or one or more leaf cells, me leaf wlls feeing the lowest level of hierarchy in the 

5 circuit design database, each of ^tec^^ 

6 outputs, the circuit design database h*vmg*«ne or more nets, each of the nets for 

7 connecting an output port of a source leaf cell to an input port of one or more destination 

8 leaf cells, the computerized me^fe^ 

9 selecting one of the nets via a user input device; 

10 identifying selected leaf cells that are connected to the selected ne t, wherein the 

11 elected leaf cells identified by thfri f ^ ^ only the source leaf cell that 

12 is connected tn the selected net: and ^ 

13 selecting the identified leaf cells. 

1 2. (Original) A melhod accosting to claim 1, wherein the selected leaf 

2 cells identified by the identifying ^ step^ude all of the leaf cells that are connected to the 

3 selected neU v 




itioH dated October I T, 2003 
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(Canceled) 

(Canceled) 



1 5. (Original) A method according to claim 1, wherein each of the leaf 

2 cells in the circuit design database is either placed or unplaced, the identifying step only 

3 identifying those leaf cells that are connected to the selected net and are placed. 

1 6. (Original) A Method according to claim 1, wherein each of the leaf 

2 cells in the circuit design databasets either placed or unplaced, the identifying step only 

3 identifying those leaf cells that art cormected to the selected net and are unplaced. 



7. (Currently Amended) A method aooording to olaim 1, further comprising 
the otop of A computerized fnethod for selecting cells in a circuit design database, the 
rirmiit design database having me or ro nre levels of hierarchy mcjuding one or more 
logic functions composed of <^fe«tei»ijrite r logic functions and/or one or more leaf 

5 cells: the leaf cells forming-^ 

6 each of the leaf cells having efte ^ more^puts and one or more outputs, the circuit 
rf^ pn database having one o r ***** netgTei&Pf the^n^ Port of 

8 a source leaf cell to an input tx fft&f one or d^inarinnleaf ceUs. the computerized 

9 method com prising the steps of: 
selecting one of the nets % ust^inpttl device; 
identifying selected leafc^ tb «t are^imected to the selected net; 
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o.W.tin p the iden ti W leaf cells: and 7JM I 7 PH 

setting a current context. 

8. (Original) A method according to claim 7, wherein the selected leaf 
cells identified by the identifying step include only those leaf cells that are connected to 
the selected net and are in the current context. 

9. (Original) A method according to claim 7, wherein the selected leaf 
cells identified by the identifymg step include only the source leaf cell that is connected 
to the selected net and is in the Current context 

10. (Original) A method according to claim 7, wherein the selected leaf 
cells identified by the identifyfig step include only the destination leaf cells that are 
connected to the selected net and are in the current context. 

11. (Original) A me1hc4 according to claim 7, wherein each of the leaf 
cells in the circuit design database is ei^placed or unplaced, the identifying step only 
identifying those leaf cells that toe ^ the selected net, are placed, and are in 
the current context. 

12. (Original) A method according to claim 1 1, wherein the identifying 
step only identifies the source leaf cell that is connected to the selected net, is placed, and 
is in the current context, if any. 
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1 13. (Original) A method according to claim 11, wherein the identifying 

2 step only identifies the source leaf cell that is connected to the selected net, is unplaced, 

3 and is in the current context, if any. 

1 14. (Original) A method according to claim 7, wherein each of the leaf 

2 cells in the circuit design database is either placed or unplaced, the identifying step only 

3 identifying those leaf cells that an«onnected to the selected net, are unplaced, and are in 

4 the current context. 

! 15. (Origiruu) A met^ 

2 nets are selected, and the ^ identifying step ^iden^es selected leaf cells that are connected 

3 to any of the selected nets. 

1 16. (Original) A#^accc^toclaim 15, wherein the identifying 

2 step identifies only those leaf belli that are placed. 

1 17. (Original) A method according to claim 15, wherein the identifying 

2 step identifies only mose leaf cells mat are unplaced. 

1 18. (Original) A teeofdmg to cto 

2 step identifies only those leaf cet^that are in * current context 
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1 19. (Original) Ainefe^ 

2 step identifies only those leaf cells that are source leaf cells for the selected nets. 

1 20. (Original) A method according to claim 15, wherein the identifying 

2 step identifies only those leaf cells that are destination leaf cells for the selected nets. 

1 21. (Currently Am<^) ,;AiU>»M uuutiiriing th nlnim 1VA compute^ 

2 ™thoH for selectin g ^iic in a dn^^r ^fr 1 ™* the dwigh database having 

3 one nr more levels of hierarchy incH in f *™ * more 1ogic nations composed of one 

4 nr more other Iop ^ fimcriom and/br™« * nwre leaf cHts thftleaf ce)1s forming the 

5 West level of hiep .^hv m th e cm^^f#Mf^ e«rh hf the leaf cells having one 

6 m- more innuts an d nn. nr more c^^/^^t design database having one or more 

7 net* each of the n» t« fhr rnrmectm^ ^ °f a source leaf cell to an input port of 

8 one or more desti n ation leaf cellL^^^u^rized method Mrnmsing the steps of: 

9 »wrin> two or mor r ''W^lfr ; Yjlfl : device, wherein the two or more 

10 nets are part of a vectored net; 

11 identifying select e d ^fe feai a^^ectedto any*f me selected nets; 

12 selecting th * identified leaf-Cells. 



1 



2 



22. (Original) A mejfiod awarding to claim 21, wherein the vectored 
is selected at an interface of a seh^^logi#mctibn. 
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1 23. (Currently Amended) A computerized [ method for delecting and aBgSrtftR 1 7 PH U- 3 7 

2 cells in a circuit design datable using a placement tool, the circuit design database 

3 having one or more levels of hierarchy including one or more logic functions composed 

4 of one or more other logic functions and/or one or more leaf cells, the leaf cells forming 

5 the lowest level of hierarchy in the circuit design database, each of the leaf cells having 

6 one or more inputs and one or mete outputs, the circuit design database having one or 

7 more nets, each of the nets for connecting ah output port of a source leaf cell to an input 

8 port of one or more destination leaf cells, the computerized method comprising the steps 

9 of: 

10 selecting one or more ofme nets via a user input device; 

1 1 identifying and selecting selected leaf cells that are connected to the selected one 

12 or more n«ts wherein the leaf cells identified by the identifying step include 

13 only the source leaf cell(s) tha t ^ connected to the one or more selected nets ; 

14 identifying an alignment axis; and 

15 aligning selected ones of tlfe ^tifie#4eaf cells in the direction of the alignment 

16 axis. 



1 24. (Original) A melhbd according to claim 23, wherein the alignment 

2 axis is substantially horizontal. 

' STATUS AND 

■ .;./'-",■; . : BRAND 

1 25. (Original) A memod accoid^ to claim 23, wherein the alignment m m\7P\ 

2 axis is substantially vertical. 
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1 26. (Original) A method according to claim 23, wherein each of the leaf 

2 cells in the circuit design database is either placed or unplaced, the aligning step further 

3 including the step of placing the identified leaf cells if not already placed. 

1 27. (Original) A method avoiding to claim 26, wherein the unplaced 

2 identified leaf cells are first placed Wa predetomined region before alignment. 

1 28. (Original) A method according to claim 23, wherein the aligning step 

2 puts the selected identified leaf cells into a pr^eternuned order along the alignment axis. 

1 29. (Original) A method ao^oiSling to clnim ?K, A computerized method 

2 for selecting and alifmin gceHtfm i%^ des^ » database using a placement tool, the 

3 circuit design database having '< n ^«r more levels of hierarchy including , one or more 

4 logic functions c om posed of on^i^rnoreotfeg logic functions and/or one or more leaf 

5 cells, the leaf cells forming the low«t lavei of hierarchy in the circuit design database, 

6 each of the l^fceUa having one <^mhite inonts iand one or more outputs, me circuit 

7 Hririon database hav i^^ 

8 a source leaf cell to an input port of «ne or more destination leaf cells, the computerized 

9 method comprising me steps, of: 

10 se Wting^ &\g 

11 nets are part of a vectored ne^ liav^ ordered bits; *™ „,„ ,-, 

12 identifying and selefirimr ^ech^ l^f cells that are connected to the selected one 

13 or more nets; 
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14 identifying a n alignment axis: and v, 

15 aligning selected nne^f the identified leaf cells in the direction o f the alignment 

16 mri«. wherein the aligning step ntos i hfe fleeted identified leaf cells into a predetermined 

17 order alone th e alignment axis; 

1 30. (Original) A method according to claim 29, wherein the aligning step 

2 orders the selected identified leaf cells in abidance with the ordered bits of the vectored 

3 net. - 

1 31. (Original) A method according to c laim 29, wherein the aligning step 

2 orders the selected identified leafce^mreyej^ of the ordered bits of the vectored net. 

1 32. (Original) Aittuifliod according to claim 29, wherein each of the 

2 identified leaf cells is associated f^ith one of the ordered bits of the vectored net, and the 

3 identified leaf cells for each ordered bit has OJfcjsource leaf cell and at least one 

4 destination leaf cell, me a^t^fi^Ae source leaf cells into a predetermined 

5 order along the alignment ax&t ^ 

6 the corresponding source leaf c|U^ong ^ axis that is perpendicular to the alignment 

7 • axis. 
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1 33. (Original) A^ pio^ng system for selecting cells in a circuit ? ^ 

2 design database, the circuit design :da»^ having one or: more levels of hierarchy 

3 including one or more logic fimqtions composed of one dtmore other logic functions 
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4 and/or one or more leaf cells, the leaf cells forming the lowest level of hierarchy in the 

5 circuit design database, each of the leaf cells having one or more inputs and one or more 

6 outputs, the circuit design database having one or more nets, each of the nets for 

7 connecting an output port of a source leaf cell to an input port of one or more destination 

8 leaf cells, the data processing system comprising: 

9 net selection means for selecting one or more of the nets of the circuit design 

10 database; 

11 leaf cell identifying means for identifying selected leaf cells that are connected to 

12 the selected the elected leaf identified hv the identifying means 

13 include only the source leaf ce»^ that is/are connected to the selected netfc); and 

14 leaf cell selecting means for selecting the identified leaf cells. 

1 34. (Original) A data processing system according to claim 33, further 

2 comprising: , 

3 identifying means for identifymg an alignment axis; and 

4 atignmg means for a^gmng te 

■ 5 alignment axis. • > ^^^&t£&;h<. : • ;-\-\\- ' B'^->. •••'•«:•* -''■.%{.:, : •. ..... • . 

6 ' ■'.-;'■:>., 

7 35. (New) A computerized method for selecting cells in a circuit design 

8 database, the circuit desigridatabase having one or more levels of hierarchy includa^^^O ^NiTilY 

9 or more logic functions composed of one or more other logic functions andto one or ^ ^ ^ ^ 

10 more leaf cells, the leaf cells forming the lowest level of hierarchy in the circuit design 

1 1 database, each of the leaf cells haying one or more inputs and one or more outputs, the 



12 circuit design database having one or more nets, each of the nets for connecting an output 

13 port of a source leaf cell to an input port of one or more destination leaf cells, the 

14 computerized method comprising the steps of: 

15 selecting one ofthe nets via a user input device; 

16 identifying selected leaf cells that are connected to the selected net, wherein the 

17 selected leaf cells identified by th^ identi^ing step only include one or more of the 

18 destination leaf cell(s) that is/are connected to the selected net; and 

19 selecting the identified leaf cells. 



1 



36. (New) A computerized method for selecting and aligning cells in a circuit 

2 design database using a placement tool, ^ the circuit design database having one or more 

3 levels of hierarchy includmg one or more logic functions composed of one or more other 

4 logic functions and/or one or monf leaf cells, the leaf cells forming the lowest level of 

5 hierarchy in the circuit design diabase, each ofthe leaf cells having one or more inputs 

6 and one or more outputs, the circuit design ^database having one or more nets, each ofthe 

7 nets for connecting an ou%t port of a source leaf cell to an input port of one or more 
8- destmation leaf cells, me comp^^ 
9 selectmgoneormoreoXtheJ^^ 

10 identifying and selecting sheeted leaf ceUs that are coiiecled to the selected one 

11 or more nets, wherein the select^ leaf cells identified by the identifying sft^ 

12 include one or more of the destination leaf c«U(s) that is/are ^ PH tj: 38 

13 selected net; 

14 identifying an ahgnment axis; and 
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15 aligning selected ones of &e identified leaf cells in the direction of the alignment 

16 axis. 



1 37. (New) A data processing system for selecting cells in a circuit design 

2 database, the circuit design database having one or more levels of hierarchy including one 

3 or more logic functions composed of one or more other logic functions and/or one or 

4 more leaf cells, the leaf cells ^rtoing the lpw^t level of hierarchy m the circuit design 

5 database, each of the leaf cells having one to more inputs and one or more outputs, the 

6 circuit design database having one $ more rw& each of the riets for connecting an output 

7 port of a source leaf cell to an inplit port of one or more destination leaf cells, the data 

8 processing system comprising: 

9 net selection means for selecting one or more of the nets of the circuit design 

10 database; 

1 1 leaf cell identifying means for identi$ing selected leaf cells that are connected to 

12 the selected net(s), wherein M s*lectedlea%^ 

13 include one or more> me^najdon leaf c«ll(s) mat is/are connected to the one or more 

14 selected net(s); and "^^Milirfi^^ -^^FV^vi^Ji^- 

15 ■ leafceUselectmgmeaiis fb^ 
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U^aiWArihiments 
Applicant has received and carefully reviewed the Final Office Action mailed 
October 17, 2003. Claims 1-37 remain pending, with claims 35-37 being newly 
presented. Reexamination and reconsideration are respectfully requested. 

In the Final Office Action, the Examiner rejected claims 1, 23-25, 28, 33 and 34 
under 35 U.S.C. § 102(e) as being anticipatedby Varadarajan et al. The Examiner also 
rejected claims 2-6, 15-17, 19, 20i 26 and 27 nBder 35 U.S.C. § 103(a) as being 
unpatentable over Varadarajan et aL as apptiedto independent claims 1, 23 and 33, and 
further in view of Aubel et al. After carefully reviewing both Varadarajan et al. and 
Aubel et al., Applicants must respectfully disagree. 

The undersigned participated in a telephone interview wim me Examiner on 
November 20, 2003. During mat interview, the Examiner indicated that independent 
claims 1, 23 and 33 would be allc^abto if the limitations of dependent claim 3 or 
dependent claim 4 were included foerem. While Applicants disagree mat independent 
claims 1, 23 and 33 are unpatentable over the cited prior art, claims 1, 23 and 33 have 
been amended to include d^end^t claim 3. Newly presented claims 35-37 have also 
been added, which are simila^^ 

but include dependent claim 4. ]^g me telephone interview, the Examiner indicated 
that such claims would I be in condition for attowance. 

OnNovember20,2003,:^ ^fi^NCH 
the Examiner for review, except for this paragraph. On November 24, 2003, the 203- f ! HAf? I 7 ft'f 

Examiner contacted the undersigned and indicated that this Amendment-After-Final 
would place all claims in condition for aUpwance, including the newly presented claims. 



•<w ■■:■■) 

Reply to Fiiii^ miction Med Octoter 1 7, 2003 
In paragraph 7 of the Final Office Action^the Examiner indicated that claims 7, 8- 
14, 18, 21, 22, 29 and 30-32 would be allowable if rewritten in independent form to 
include all of the limitations of the base claim and any intervening claims. In response, 
claim 7 has been rewritten in independent form to include the limitations of originally 
presented claim 1 . As such, claims 7-14 are now believed to be in condition for 
allowance. In addition, claim 21 has been rewritten in independent form to include the 
limitations of originally pressed claim 1 and$ependent claim 15. As such, claims 21- 
22 are now believed to be in condition for allowance. Finally, dependent claim 29 has 
been rewritten in independent form to include the limitations of originally presented 
claim 23 and dependent claim 28. ^ such, claims 29-32 are now believed to be in 
condition for allowance. 

In view of the foregoing, itisjeuwedflhat all pending claims 1-37 are now in 
condition for allowance. Issuance of a notice of allowance in due course is respectfully 
requested. If a telephone c«u%fnce would bp^jf assistance, please contact the 
undersigned attorney at 612-677-9050. 

Respectfully submitted, ; 




Bymevattomey, 



Dated: ^010^^ ^ ^ 
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Bnaa/K Tdfty ffig. No; 38,638 
CRG^PTON; SEAGER &TUFTE, LLC 
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Minneapolis, MN 55403-2402 
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tm xmr united fl yfij^^ 2(31 HAR 17 PH * 37 

Applicant: Joseph Peter Kerzrnan et al. 



Serial No.: 
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For: 
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Group Art Unit: 2825 



METHOD AND APPARATUS FOR SELECTING AND ALIGNING CELLS 
USING A PLACEMENT TOOL 



Docket No.: RA 5273 (1028.1128101) 

T^vfWSMlTTAL SHEET 

Assistant Commissioner for Patents 
PO Box 1450 

Alexandria, VA 22313-1450 



rFBjfFirATE UNDER XI Cffft, tjffggg 
Postal Service on the date shown bdo^ wjln « 
Commissioner for Patents, PO Box 14?0, Ale 



sasl 



'22313-W5Q 



i being deposited with the United States 
1 in an envelope addressed to the: 
i 9* day of JSarcJj^ 2004. 



By: 



»N. 



We are transmitting herewith the attached/ 
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^^^^^^M^^^J^y ^previously submitted 
SIS^N** — ^ copy of front and back 
nf check issued at time ^ Mendineiil was filed 

plet^g^any agencies or credit any overpayment* the enclosed fees to 
Deposit Account No. $0-0413. 
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